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1 SoftFLASH: analyzin g the perfornnance of clustered distributed virtual sha red memory Q 
Andrew Eriichson, Neal Nuckolls, Greg Chesson, John Hennessy 

September 1996 Proceedings of the seventh international conference on Architectural 
support for programming languages and operating systems, Volume 3i , 
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Full text available: g pdf(1 .29 MB) 



One potentially attractive way to build large-scale shared-memory machines is to use small- 
scale to medium-scale shared-memory machines as clusters that are interconnected with an 
off-the-shelf network. To create a shared-memory programming environment across the 
clusters, it is possible to use a virtual shared-memory software layer. Because of the low 
latency and high bandwidth of the interconnect available within each cluster, there are clear 
advantages in making the clusters as large as possi ... 
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Richard C. Felsinger 

March 1986 Proceedings of the third annual Washington Ada symposium on Ada: Ada 
use in focus : practical lessons in perspective 
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Structured specification of a Security Kemel 

K. G. Walter, S. I. Schaen, W. F. Ogden, W. C. Rounds, D. G. Shumway, D. D. Schaeffer, K. J. 
Biba, F. T. Bradshaw, S. R. Ames, J. M. Gilligan 

April 1975 ACM SIGPLAN Notices , Proceedings of the international conference on 

Reliable software, volume lo issue 6 
Full text available: fiQ pdf(745.99 KB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

Certifying an entire operating system to be reliable is too large a task to be practicable. 
Instead, we are designing a Security Kernel which will provide information security. The 
kernel's job Is to monitor information flow in order to prevent compromise of security. 
Sound design is encouraged by using a technique called Structured Specification, in which 
successively more detailed models of the Security Kernel are developed. The initial model, 
M ... 



Keywords: Compromise security. Governmental security, Model, Security kernel. Security 
system. Structured programming. Structured specification 



Page 2 of 6 



* Disk cache — miss ratio analysis and design considerations 
Alan J. Smith 

August 1985 ACM Transactions on Computer Systems (TOCS), volume 3 issue 3 

Full text available* 1^3 pdf(3.13 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

The current trend of computer system technology is toward CPUs with rapidly increasing 
processing power and toward disk drives of rapidly increasing density, but with disk 
performance increasing very slowly if at all. The implication of these trends Is that at some 
point the processing power of computer systems will be limited by the throughput of the 
Input/output (I/O) system. A solution to this problem, which is described and evaluated In 
this paper, is disk cache 

5 S ynchronizin g shared abstract ty pes 
Peter M. Schwarz, Alfred Z. Spector 

August 1984 ACM Transactions on Computer Systems (TOCS), volume 2 issue 3 

Full text available: ^ pdf(1.93 MB) Additional Information: full citation , references , citings, index terms 
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^ An al g ebraic a p proac h to file s ynchronization 
Norman Ramsey, EI&ohuml;d Csirmaz 

September 2001 ACM SIGSOFT Software Engineering Notes , Proceedings of the 8th 
European software engineering conference held jointly with 9th ACM 
SIGSOFT international symposium on Foundations of software 
engineering, volume 26 issue 5 

Full text available: ^ pdf(301.78 KB) Additional Information: full citation , abstract , references , index terms 

A file synchronizer restores consistency after multiple replicas of a filesystem have been 
changed Independently. We present an algebra for reasoning about operations on 
filesystems and show that it is sound and complete with respect to a simple model. The 
algebra enables us to specify a file-synchronization algorithm that can be combined with 
several different conflict-resolution policies. By contrast, previous work builds the conflict- 
resolution policy into the specification, or worse, ... 

^ One use r, o ne password: inte g ratin g unix accounts and active directory 
David J. Blezard, Jerry Marceau 

November 2002 Proceeding of the 30th annual ACM SIGUCCS fall conference on User 
services conference 

Full text available: ^ pdf(141.57 KB) Additional Information: full citation , abstract , references , index terms 

The University of New Hampshire has a history of using centralized Unix accounts to 
authenticate user access to computers in the public Student Computing Clusters. The advent 
of Windows 2000 meant that changes would tie necessary to support the Active Directory 
architecture underlying Windows 2000 authentication and authorization. Given limited 
resources, manually maintaining Active Directory accounts for over 12000 students is an 
impossibility. A new system was needed to automatically generate a ... 
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June 1986 ACM SIGARCH ^fj^puter Architecture News , Proced^gs of the 13th 

annual international symposium on Computer architecture, volume i4 issue 2 
Full text available* pdf(981 69 KB) Additional Information: full citation , abstract , references , citin gs, index 

• : terms 

Many options are possible in a cache synchronization (or consistency) scheme for a 
broadcast system. We clarify basic concepts, analyze the handling of shared data, and then 
describe a protocol that we are currently exploring. Finally, we analyze the evolution of 
options that have been proposed under write-in (or write-back) policy. We show how our 
protocol extends this evolution with new methods for efficient busy-wait locking, waiting, 
and unlocking. The ... 

9 A weighted voting algorithm for replicated directories Q 
Joshua J. Bloch, Dean S. Daniels, Alfred Z. Spector 

October 1987 Journal of the ACM (JACM), volume 34 issue 4 

Full text available* ^ pdf(4.12 MB) Additional Information: full citation , abstract , references , citings . Index 

• terms , review 

Weighted voting is used as the basis for a replication technique for directories. This 
technique affords arbitrarily high data availability as well as high concurrency. Efficient 
algorithms are presented for all of the standard directory operations. A structural property of 
the replicated directory that permits the construction of an efficient algorithm for deletion is 
proven. Simulation results are presented and the system is modeled and analyzed. The 
analysis agrees well with the simulati ... 

10 An empirical evaluation of two memory-efficient directory methods Q 
Brian W. O'Krafka, A. Richard Newton 

May 1990 ACM SIGARCH Computer Architecture News , Proceedings of the 17th 

annual international symposium on Computer Architecture, volume 18 issue 3 
Full text available' fil pdf(1.19 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

This paper presents an empirical evaluation of two memory-efficient directory methods for 
maintaining coherent caches in large shared memory multiprocessors. Both directory 
methods are modifications of a scheme proposed by Censier and Feautrier [5] that does not 
rely on a specific interconnection network and can be readily distributed across interleaved 
main memory. The schemes considered here overcome the large amount of memory 
required for tags in the original scheme in two different ways ... 

What is a file synchronizer? Q 
S. Balasubramaniam, Benjamin C. Pierce 

October 1998 Proceedings of the 4th annual ACM/IEEE international conference on 
Mobile computing and networking 

Full text available: ^ p d f(1.21 MB) Additional Information: full citation , references , citin gs, index terms 



LimltLESS directories: A scalable cache coherence scheme 
David Chaiken, John Kubiatowicz, Anant Agarwal 

April 1991 ACM SIGARCH Computer Architecture News , Proceedings of the fourth 
international conference on Architectural support for programming 
languages and operating systems, volume i9 issue 2 

Full text available: ^pdf(1.20 MB) Additional Information: full citation , references , citin gs, index terms 
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The directory-based cache coherence protocol for the DASH multiprocessor 
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Daniel Lenoski, James Laud^^Kourosh Gharachorloo, Anoop Gupta j(^n Hennessy 
May 1990 ACM SIGARCH Computer Architecture News , Proceedings of the 17th 

annual international symposium on Computer Architecture, volume 18 issue 3 
Full text available* ^ pdf(1.74 MB) Additional Information: full citation , abstract , references , citin gs, index 

DASH is a scalable shared-memory multiprocessor currently being developed at Stanford's 
Computer Systems Laboratory. The architecture consists of powerful processing nodes, each 
with a portion of the shared-memory, connected to a scalable interconnection network. A 
key feature of DASH is its distributed directory-based cache coherence protocol. Unlike 
traditional snoopy coherence protocols, the DASH protocol does not rely on broadcast; 
instead it uses point-to-point messages sent between th ... 

Adaptive backoff synchronization techniques 
A. Agarwal, M. Cherian 

April 1989 ACi^ SIGARCH Computer Architecture News , Proceedings of the 16th 

annual international symposium on Computer architecture, volume i7 issue 3 
Full text available- S Ddfd 44 MB) Additional Information: full citation , abstract , references , citings , index 
■ iS-*^^-^ terms 

Shared-memory multiprocessors commonly use shared variables for synchronization. Our 
simulations of real parallel applications show that large-scale cache-coherent 
multiprocessors suffer significant amounts of invalidation traffic due to synchronization. 
Large multiprocessors that do not cache synchronization variables are often more severely 
impacted. If this synchronization traffic is not reduced or managed adequately, 
synchronization references can cause severe congestion in the network. ... 

^ 5 Mobility and Wireless Access: Personalized pocket directories for mobile devices 
Doron Cohen, Michael Herscovici, Yael Petruschka, Yoelle S. Maarek, Aya Soffer 
May 2002 Proceedings of the eleventh international conference on World Wide Web 

Full text available: ^ pdf(529.16 KB) Additional Information: full c i tation , abstr act, references , index terms 

In spite of the increase in the availability of mobile devices in the last few years, Web 
information is not yet as accessible from PDAs or WAP phones as it is from the desktop. In 
this paper, we propose a solution for supporting one of the most popular information 
discovery mechanisms, namely Web directory navigation, from mobile devices. Our 
proposed solution consists of caching enough information on the device itself in order to 
conduct most of the navigation actions locally (with subsecond r ... 

Keywords: hierarchical browsers, mobile devices, mobile search, personalization 



16 An algorithm, for replicated directories 
Dean Daniels, Alfred Z. Spector 

August 1983 Proceedings of the second annual ACM symposium on Principles of 
distributed computing 

Full text available* 111 pdf{825 73 KB) Additional Information: full citation , abstract , references, citings , index 
^ terms 

This paper describes a replication algorithm for directory objects based upon Gifford's 
weighted voting for files. The algorithm associates version number with each possible key on 
every replica and thereby resolves an ambiguity that arises when directory entries are not 
stored in every replica. The range of keys associated with a version number changes 
dynamically; but in all instances, a separate version number is associated with each entry 
stored on every replica. The algorithm exhibits ... 

Keywords: Availability, Replicated data. Transaction- based systems 
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Alg orithms for scalable synchronization on shared-memory multiprocessors 
John M. Mellor-Crummey, Michael L. Scott 

February 1991 ACM Transactions on Computer Systems (TOCS), Volume 9 issue i 

Full text available* S df( 3 07 MB) Additional Information: full citation , abstract , references , citings , index 
' ' terms , review 

Busy-wait techniques are heavily used for nnutual exclusion and barrier synchronization in 
shared-mennory parallel programs. Unfortunately, typical innplennentations of busy-waiting 
tend to produce large amounts of memory and interconnect contention, introducing 
performance bottlenecks that become markedly more pronounced as applications scale. We 
argue that this problem is not fundamental, and that one can in fact construct busy-wait 
synchronization algorithms that induce no memory or interc ... 



18 Parallel architectures: Inferential queueing and speculative push for reducing critical 
communication latencies 
Ravi Rajwar, Alain Kagi, James R. Goodman 

June 2003 Proceedings of the 17th annual international conference on 
Supercomputing 

Full text available: g Ddf(568.93 KB) Additional Information: full citation , abstract , references , index terms 

Communication latencies within critical sections constitute a major bottleneck in some 
classes of emerging parallel workloads. In this paper, we argue for the use of Inferentially 
Queued Locks (IQLs) [31], not just for efficient synchronization but also for reducing 
communication latencies, and we propose a novel mechanism, Speculative Push (SP), aimed 
at reducing these communication latencies. With IQLs, the processor infers the existence, 
and limits, of a critical section from the use of synch ... 
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J. E. Allchin, M. S. McKendry 

August 1983 Proceedings of the second annual ACM symposium on Principles of 
distributed computing 

Full text available'^ pdf( 1 29 MB) Additional Information: full citation , abstract , references , citings, index 
• ^ terms 

We introduce an approach to robust computation in distributed systems. This approach is 
the foundation for reliability in the Clouds decentralized operating system. It is based on 
atomic actions operating on instances of abstract data types (objects). We present an event- 
based model of computation in which scheduling of responses to operation invocations is 
controlled by objects. We discuss an integrated strategy for synchronization and recovery 
which uses rela ... 
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June 1991 Proceedings of the third annual ACM symposium on Parallel algorithms and 
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